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Abstract. Nakajima |N2I IN3) introduced the morphism of g, t-characters for finite dimensional rep- 
resentation of simply-laced quantum affine algebras : it is a t-deformation of the Frenkel-Reshetikhin's 
morphism of q-characters (sum of monomials in infinite variables). In |H2| we generalized the con- 
struction of q, t-characters for non simply-laced quantum afBne algebras. First in this paper we prove a 
conjecture of |H2| : the monomials of q and q, t-characters of standard representations are the same in 
non simply-laced cases (the simply-laced cases were treated in \N3\ ) and the coefficients are non negative. 
In particular those q, t-characters can be considered as <-deformations of q-characters. In the proof we 
show that for quantum affine algebras of type A, B, C and quantum toroidal algebras of type A^-^^ the 
(-weight spaces of fundamental representations are of dimension 1. Eventually we show and use a gen- 
eralization of a result of |FR3 "FM Nil • fo'" general quantum affinizations we prove that the Z-weights 
of a Z-highest weight simple module are lower than the highest Z-weight in the sense of monomials. 
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1. Introduction 

V.G. Drinfel'd ^ and M. Jimbo [jj associated, independently, to any symmetrizable Kac-Moody 
algebra g and any complex number q € C* a Hopf algebra Uq{2) called quantum Kac-Moody algebra. 

In this paper we suppose that 9 S C* is not a root of unity. In the case of a semi-simple Lie algebra g 
of rank n (ie. with a finite Cartan matrix), the structure of the Grothendieck ring Rep{Uq{g)) of finite 
dimensional representations of the quantum finite algebra l^qis) is well understood. It is analogous to 
the classical case q = 1. 

For the general case of Kac-Moody algebras the picture is less clear. The representation theory of the 
quantum affine algebra h(q{g) is of particular interest (see |.CP1. ■CP2) 1. In this case there is a crucial 
property of Wq(g): it has two realizations, the usual Drinfel'd- Jimbo realization and a new realization 
(see |D2IIBe| l as a quantum affinization of a quantum finite algebra Uq{Q). 
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To study the finite dimensional representations of t(q{s) Frenkel and Reshetikhin |FR3j introduced q- 
characters which encode the (pseudo)-eigenvalues of some commuting elements (j^f^jy^ {m > 0) of the 
Cartan subalgebra ^^^(f)) C l^q{Q) (see also [K|) : for V a finite dimensional representations we have : 

where for 7 = {ji'^„Jiei,m>o, is a simultaneous generaHzed eigenspace (^-weight space): 

V,^{xe V/3p e N,Vz e /,Vm > 0, {^^^m " lltn)'-^ = 0} 

The morphism of g-characters is an injective ring homomorphism: 

X, : Rep(UqC5)) y ^ ZK±],e,,,gc- 

where Rep(Uq{g)) is the Grothendieck ring of finite dimensional (type l)-representations of Uqis) and 
/ = {1, n}, and : 

Xq{V) = dim(l/^)m^ 

where G y depends of 7. In particular Rep(Z-/q(0)) is commutative and isomorphic to 'Z[Xi,a]iei,aiEC* ■ 

In the finite simply laced-case (type ADE) Nakajima |N2I IN3| introduced i-analogs of g-characters. The 
motivations are the study of filtrations induced on representations by (pseudo)-Jordan decompositions, 
the study of the decomposition in irreducible modules of tensorial products and the study of cohomologies 
of certain quiver varieties. The morphism of g, ^-characters is a Z-linear map : 

Xq^t : Rep(W,(0)) ^yt^ Z[Y^^,t%eiMeC' 

which is a deformation of Xq and multiplicative in a certain sense. A combinatorial axiomatic definition 
of q, ^-characters is given. But the existence is non-trivial and is proved with the geometric theory of 
quiver varieties which holds only in the simply laced case. 

In |H2j we defined and constructed q, ^-characters for a finite (non necessarily simply-laced) Cartan 
matrix C with a new approach motivated by the non-commutative structure of Uq{i)) C Kqid), the 
study of screening currents of [FR2I and of deformed screening operators Si^t of |Hlj . It generalizes the 
construction of Nakajima to non-simply laced cases. 

The quantum affinization process (that Drinfel'd |D2| described for constructing the second reaHzation 
of a quantum affine algebra) can be extended to all symmetrizable quantum Kac-Moody algebras Uq{g) 
(see [ Jill. .Nl, .H4j ). One obtains a new class of algebras called quantum affinizations : the quantum 
affinization of Uqio) is denoted by Uq{g). It has a triangular decomposition [H4j . For example the 
quantum affinization of a quantum affine algebra is called a quantum toroidal algebra. The quantum 
affine algebras are the simplest examples and are very special because they are also quantum Kac-Moody 
algebras. In the following, general quantum affinization means with an invertible quantum Cartan matrix 
(it includes most interesting cases like affine and toroidal quantum affine algebras, see section[23- In |H4| 
we developed the representation theory of general quantum affinizations and constructed a generalization 
of the g-characters morphism which appears to be a powerful tool for this investigation. In particular we 
proved that the new Drinfel'd coproduct leads to the construction of a fusion product on the Grothendieck 
group. 

The results of this paper can be divided in three parts : 

1) First we prove that for general quantum affinizations, the /-weights m' G 3^ of a simple module of 
Z-highest weight m £ y are lower than m in the sense of monomials ftheorem l3.2ll : it means that m'm~^ 
is a product of certain A^l e y. For C finite, this result was conjectured and partly proved in |FR3j and 
proved in jNlj {ADE-case) and |FM| (finite case). In the general case no universal 7^-matrix has been 
defined : so we propose a new proof based on the study of ZYg(sZ2)-Weyl modules introduced in j("P3| . 
This first result is used in the proof of the following points : 
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2) We prove a conjecture of |H2| : let Uqis) be a quantum afEne algebra (C finite) and M be a standard 
module of ^^(g) (tensorial product of fundamental representations). We prove that the coefficients of 
Xq^t{M) are in N[t^] and that the monomials of Xq,t{M) are the monomials of Xg(M) ftheorem l7.5|l (the 
case ADE follows from the work of Nakajima |N3| : in this paper the non-simply laced case is treated.) 
In particular the q, ^-characters for quantum affine algebras have a finite number of monomials : this 
result shows that the q, i-characters of |H2j can be considered as i-deformations of q-characters for all 
quantum affine algebras. In particular it is an argument for the existence of a geometric model behind the 
q, ^-characters in non simply-laced cases (in the simply laced-case the standard module can be realized 
in the K-theory of quivers varieties) . 

3) In the proof of the conjecture we study combinatorial properties of g-characters : we prove that 
for quantum affinizations of type A, A^^\B, C the ^-weight spaces of fundamental representations are of 
dimension 1 f theorem 13. Note that this property is not true in general, for example for type D. 

Our proof is based on an investigation of the classical algorithm (see |FMI IH3j l which gives g-characters. 
The proof is direct without explicit computation. Note that for type A, B, C the result could follow from 
explicit computation of the specialized 7?.-matrix, as explained in |FR3| . The result should produce the 
formulas of ^EELLJ; however with this method it would not be easy to decide if the coefficients are 1 (for 
example it is not the case for type D4). Moreover it allows us to extend the proof to quantum toroidal 
algebras of type A''^\ 

This paper is organized as follows : in section [2 we give reminders on representations of quantum 
affinizations and their g-characters. In section we state and prove theorem 13.21 (the Z- weights of a 
Z-highest weight simple module are lower than the highest Z-weight in the sense of monomials) and state 
theorem 13.51 (on g-characters of fundamental representations) and give technical complements. The proof 
of theorem 13.51 is based on a case by case investigation explained in sections ^ El El In section we 
give reminders on g, ^-characters and we prove theorem 17.51 (on coefficients of g, t-characters of standard 
monomials). For the theorem 17. 51 tvne i^4, our proof is based on results obtained by a computer program 
written with Travis Schedler, and the results are given in the appendix (section (HJ. 

Acknowledgments : the author would like to thank Travis Schedler for the computer program we wrote. 



2. Reminder 



2.1. Representations of quantum affinizations. Let C = (Ci.j)i<i.j<„ be a symmetrizable (non 
necessarily finite) Cartan matrix and / = {!,...,«}. Let D = diag(ri, r„) such that B = DC is 
symmetric. We consider (f), 11, 11^) a realization of C, the weight lattice -Pel)*, the roots q;i, (Xn ^ 
the set of dominant weights P+ C P, the relation < on P, the map v ■.\)* (see |H4| 1. 



Let g G C* not a root of unity. Let Uq{Q) be the quantum Kac-Moody algebra of Cartan matrix 
C. Let Uq{Q) D Wq(g) be the quantum affinization oiUq{2), with generators xfj.,kh,c^^,4>i'^^, where 
i e /, r G Z, m > 0, /i e 1) (see for example |H4| 1. A Zig(g)-module is said to be integrable if it is integrable 
as a Z^g(0)-module. 

Denote by P/ the set of Z-weights, that is to say of couple (A, ^) such that A G [)*, '5 = (^'^±,„)ie/.m>05 
'^f±m G C, 5*^0 — qf^^'^^ Note that if C is finite, A is uniquely determined by 

A Wg(g)-module V is said to be of Z-highest weight (A, ^f) G Pi if there is v £ V such that {i £ I,r £ 
Z,m> 0,h£ f)): 

x+^.v ^0 ,V ^Uq{Q).v , 0=^±„.f = *t±„t' ,kh.v^ q^^''\v 
For (A, *) G Pi, let L(A, ^) be the simple lJq{g)-modu\e of ^-highest weight (A, *) (see [Hljl. 

Let P;^ be the set of dominant Z-weights, that is to say the set of (A, ^t) G Pi such that there exist 
(Drinferd)-polynomials Pi{z) £ C[z] {i £ I) of constant term 1 such that in C[[z]] (resp. in C[[z^^]]): 

^± ±m _ deg(P.) f»(ggr^) 
m>0 ^ ^ ' 
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Proposition 2.2. Let V be a module in Rep{h(q{g)) and (/^,7) G Pi- If dim{y^^^) > then {f^-.j) G QPj^ ■ 



Theorem 2.1. For (A, *) G P;, L(A, *) is integrahle if and only (A, *) G . 

If is finite (case of a quantum affine algebra) it is a result of Chari-Pressley in |(;P1I l(^P2| . Moreover 
in this case the integrahle L(A, are finite dimensional. If C is simply-laced the result is proved by 
Nakajima in |N1| . If C is of type An'' (toroidal s/„-case) the result is proved by Miki in |M1| . In general 
the result is proved in [H4 . 

Denote by Rep(Ziq(§)) the Grothendieck group of decomposable integrahle representations of type 1 (see 

|H4| 1. The operators kh,(l)^^2m ^ ^<j(fl) (h £ E I,m e Z) commute on G Rep(^Y<j(g)). So we have a 
Z-weight space decomposition: 

(A,7)GPi 

Vx,^ = {x G Vx/3p G N, V^ G /, Vm > 0, (4% - 7- IL)"-^ = 0} C Vx = {v E V/Vh G f), k^.v - q^^''^} 

Let Q-P;^ C Pi be the set of (/i,7) G P/ such that there exist polynomials Qi{z), Ri{z) G C[z] {i G /) of 
constant term 1 such that in C[[z]] (resp. in C[[z^^]]): 

± ±m ^ deg(Q, ) -deg(i?, ) Qi{zq^'^)Ri{zqi) 
4; ' Q:[zq,)R,{zq-^) 

In particular C QP^ ■ 

The result is proved in |FR.3| for C finite. The generalization is straightforward (see [H4J). 

2.2. q-characters. Let z be an indeterminate. We denote Zi = z''* and for I G Z, [l]^ = '^z-z-^ ^ 1\z^\. 
Let C(z) be the quantized Cartan matrix defined by {i ^ j E I): 

Ci,i{z) — Zi -\- Z^ , Cij{z) — [Cij]z 

In the rest of this paper we suppose that C{z) is invertible, that is to say det(C(z)) ^ 0. We have seen in 
lemma 6.9 of |H.S| that the condition {dj < — 1 ^ ^Q.i < ''i) implies that det(C(z)) ^ 0. In particular 
finite and affine Cartan matrices (where we impose ri ~ r2 = 2 for A\^^) satisfy this condition. 

Consider formal variables Y^^^ (i G /, a G C*) and k^^ {uj G (}) (ko = 1). Let A be the commutative group 
of monomials of the form m = Y[ ^i"a °'^™^^w(m) where a finite number of Ui^a{m) G Z are non zero, 

uo{m) G [) (the coweight of m), and such that for i E I : ai{uj{m)) = n Yl, '«i,a("i). 

aeC* 

For T) G QP;+ we define Yf,,r G A by: 

where (3i^a,^i,a G Z are defined by Qi(u) = ~ ua)''''" , Pi(u) = H (1 ~ ua)^''"". 

aGC* aSC* 

For (/^,r) G QP^ and y a Z//g(§)-module, we denote Vm — V^,r where m = i^t.r- 

For X G we say x G ^ if for A G f), there is a finite number of monomials of x such that cj(m) = A 
and there is a finite number of element Ai, As G f)* such that the coweights of monomials of x are in 
[J p{D{Xj)) (where D{Xj) = {/i G i)* / ^J■ < Aj}). In particular y has a structure of [)-graded Z-algebra. 

j=l...s 

Definition 2.3. For V G Rep{Uq{Q)) a representation, the q-character of V is: 

Xg{V) = dimiV^,T)Y^,r G y 

(A.,r)eQP+ 
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If C is finite the construction is given in |FR.3 j and it is proved that Xq ■ R'ep(ZYg(g)) ^ 3^ is an injective 
ring homomorphism (with the ring structure on Rep(Wq(0)) deduced from the Hopf algebra structure of 

l^qiB))- 

For general C, Xq is defined in |H4| . A priori there is no ring structure on y that comes from a tensor 
product, but we proved |H^: 

Theorem 2.4. The image Im{xq) C y is a subalgehra of y . 

Let * be the induced commutative product on \va{xq) C y. Using a deformation of the new Drinfel'd 
coproduct we proved in jH4j : 

Theorem 2.5. For (A, (A', G P+ we have : 

L(A,*)*i(A',«'') = i(A + A', QA.*,A'.*'(M,*)i(M,*) 

(p,*)ePj+Aj<A+A' 

where the integers Qa,*,a'.*' (/^, > 0. 

2.3. Notations and technical tools. For i G / and a G C* we set: 

j7C3„<0r=Cj,i + l,Cj,i+3,...,-C3,,-l 

The Aij are algebraically independent (see |H2| V Let ^ = Z[^,^2]ig/^aec* C 3^. 

For a product M € A such that cj(M) G "Lai ® ... © Za„, denote uj{M) = ~vi{M)ai - ... - '!;„(M)a„ 
and v{M) = vi{M) + ... + u„(M). v defines a N-gradation on A. 

Definition 2.6. For m,m' G A, we say that m > m' ifm'm^^ G A. 

For m ^ A and J C /, denote uj{m) = ^ Uj,a{m), rn^"^^ — k^(^m) Yi y^"^'° and (j G /): 

uf{m) = ± ^ Mj.iM , = ^Mj*(m) 

iGZ/±ttj_i(m)>0 jeJ 

For J C I, denote Bj C A the set of J-dominant monomials (ie Vj G J, ^ G Z, Uj^i{m) > 0) and i? = B/. 
Note that for (A, *) G QP;+ : ((A, G P,+ ^ Fa,* G B). 

For m & B denote Vm — L{X, ^E*) G Rep{Uq{Q)) where (A, 4*) G P;^ is given by Yx,* = rn. In particular 
for i G /, a G C* denote Vi{a) — Vk^^j^.^Yi^^ and Xi^a — Xq{Vi,a)- The simple modules Vi{a) are called 
fundamental representations. 

Denote M„= Jl <r"°^"'^ ^ Rep(W,(0)). We have Xg(A^m) = U <r'"^- 

For J C / we denote by gj the Kac-Moody algebra of Cartan matrix {Cij)ij^j and by the 
morphism of g-characters for Uq{Qj) C Z^g(0). Let us recall the definition of the morphism tj (section 3.3 
in |FMj for finite case and |H.4J for general case) : 

We suppose that gj is finite. Let f) j = {cj G fj/Vz G J,ai{uj) = 0} and f)j = 0QA^. Consider formal 

ie.7 

variables k'^ {u G t)./), {uj G Y^^^ {i e J,a e C*), Z^-^ {j e I - J, c e C*). Let A^'^) be the 
commutative group of monomials : 

ieJ,aeC* jei-J,cec* 

where a finite number of Ui_a("T'), Zj,c(m), r(m) G Z are non zero, ^^(to) G f)j and such that for i G J, 
Q;i(w'(m)) = riUi{m) ^ ri J2 ■"i,a(w). 

aGC* 
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Let Tj-.A^ A^"^^ be the group morphism defined formally by (j G /, a G C*, A £ [}): 

wliere j E J ^ tjj ~ 1 and j J ■i^ ej_j = 0. Tlie Pi.j{r) G Z are defined in tlie following way : we 
write C{z) = ^ where d{z),ClJz) G Z[z±] and (L'(z)C"(z)),j = Ep^jW-^*^- 

It is proved in |FM| (finite case) and in | IH4I| (the proof is given for the r^i} (i G /) , but the proof for tj 
(J C /, 0j finite) is the same) : 

Lemma 2.7. Consider V a module in RepiUq{Q)) and a decomposition Tj{xq{V)) = '^PkQk where 

k 

Pk G Z[yj^, fc^]iej^aec*Jiei)./, Qk is a monomial in '^[ZfcTkh]jei-J.ceC-'.hei)^ monomials Qk are 

distinct. Then the restriction of V to lAq{Qj) is isomorphic to ®Vfc where Vk is a Uq{Q,j) -module and 

k 

xi{Vk) = Pk. 

2.4. Classical algorithm. Consider R — H -^i ^ 3^ where ^ — Ker(S'i) C 3^ is the kernel of the 
screening operator Si (see [H4j l. 

Theorem 2.8. We have ^ = Im{xq) and it is a subalgebra of y. 

The result in proved in [FMj for C finite and in |H4| in general. Note that for m & Bi, there is a unique 
Fi{m) G M-i such that m is the unique i-dominant monomial of Fi{m) (see |H2| 1. 

In |H2| a classical algorithm (and also a i-deformation of it) is proposed : if it is well-defined, it gives 
for TO G B a F{m) G A such that m is the unique dominant monomial of F{m). Such an algorithm was 
first used in |FM| for finite case (see also |H.3| 1. Note that if F{m) exists, it is unique (see ^2j). Let us 
describe this algorithm : first for to G S we have to define the set Dm ■ 

Definition 2.9. For m ^ B , we say that to' G Dm if and only if there is a finite sequence (toq — 
TO,TOi,...,m/f — to'), such that for all 1 < r < R, there is j E I such that m^-i G Bj and to^ is a 
monomial of Fj{mr^i). 

In particular the set Dm is countable (see |H2]) and to' G Dm ^ m' < m. Denote Dm — {mo — 
TO, TOi, TO2, ...} such that TOr < rrir' ^ r > r' . 

For r, r' > and j G / denote [Fj{mr')]mr ^ ^ the coefficient of to^ in Fj{mr'). 

We call classical algorithm the following inductive definition of the sequences {s{mr))r>o G 
{sj{mr))r>o G Z^ (j G I) : s(too) = 1 , Sj{mo) = and for r > 1, j G /: 

Sj{mr) = ^(s(TOr') - Sj{mr'))[Fj{mr')]m, 
r' <r 

TOf. ^ Bj => s{mr) = Sj{mr) , TOr G -B => s(TOr) = 

It follows from theorem 12.81 that the classical algorithm is weel-defined and for all to G S, F(jn) G ^ 
exists (see section 5.5.4 in [H4j). 

3. Monomials of ^-characters 

In this section we state the two main results on ^-characters of this paper : theorems 13.21 and 13.51 

3.1. First result. In this section we prove that for to' a Z- weight of Vm we have m' < m ftheorem l3.2|l . 
This result is proved in |FR3[ IFM| for C finite. In the general case a universal 7?.-matrix has not been 
defined so we propose a new proof based on the Weyl modules introduced in |(]P3j . 

Definition 3.1. For to G -B, denote L{m) = Xqi^m) and by D{m) the set of monomials of L{m). 
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The partial order on monomials is set in definition I2.(il 
Theorem 3.2. For m E B and m' G Dim), we have m' < m. 

In this sectional we prove this theorem. First let us show some lemmas which will be useful : 

Lemma 3.3. Let V be a Uq{Q)-module and W G V a Uq{i)) -submodule of V . Then for i G I , Wl = 

J2^7r-^ '■^ a Uq{t))- submodule ofV. 

7-ez 

Proof: For w G W, j G J , m, r G Z {m ^ 0) , h G [) we have : 

hj,ni-{x~r-w) = a;.^,,.(/ij-,„.w) - ^[mB^j]qXl„^^^.w G Wl 
kh.{xl^.w) = xr^.(<7"'('')fc,,.ii;) G Wl 

□ 

Note that g-character of an (integrable) Z^^(f))-module is well-defined (see section 5.4 of [H4J). 

Lemma 3.4. Suppose that q = sl2 and let L be a finite dimensional Uqio) -module (hy is the fundamental 
coweight). 

(i) If L is of l-highest weight M then Lmi ^ {0} implies m' < M. 

(a) For p G Z, let Lp = ^ Lx and L'^ = '^x^ .Lp. Then Lp,Lp are Uq{\))-submodule of L 

AeP*/A(A'^)>p rez 

and {Lp)m' 7^ ^ 3m, m' < m and {Lp)m 7^ {0}. 

Proof: (i) Consider the Weyl module Wq{M) of /-highest weight M defined in [HPS] : Wq{M) is the 
universal finite dimensional module of Z-highest weight M such that all finite dimensional module of 
highest /-weight M is a quotient of Wq{M). In particular L is a quotient of Wq{M). So it suffices to study 
Wq{M). For Uq{sl2), the Weyl modules are explicitly described in |CP4| : in particular the dimension 
of WqiM) is 2™ where m = u{M) = J2 u^^aiM). But (see EH EH EHI) there is a standard 

module (tensorial product of fundamental representation) of highest /-weight M. The dimension of such 
a standard module is 2™ and it is a quotient of Wq{M). So Wq{M) is isomorphic to a standard module. 
The g-character of a standard module is known (see section lT^ . in particular for a /-weight m' of Wq{M) 
we have m' < M . 

(ii) Lp is a Wq(f))-submodule of L because the action oiUq(^) does not change the weight, so it follows 
from lemma l?01 that L'p is a Wg(f))-submodule of L. Let us prove the second point by induction on 
dim(Lp) : if Lp = {0} we have L'p — {0}. In general let w be a /-highest weight vector of Lp (there is at 
least one, see the proof of proposition 5.2 in |H4j ^ and denote by M his /-weight. Consider V = Uq{Q).v. 
It is a /-highest weight module and so it follows from (i) that Vm 7^ {0} ^ m < M. We can use the 
induction hypothesis with L^^^ = L/V and we get the result because Xq{L) = Xqi^) + X<3(-^^^')- D 

End of the proof of theorem 13.21 : 

We prove the result by induction on v{m'm~^) > 0. For v{m'm^^) = we have m' = m. In general 
suppose that the result is known for v{m'm~^) < p and let W — (Kn)m'- Note that W is 

m' /v{m' m^^)<p 

a Wq(t))-submodule of Vm- It follows from the triangular decomposition of Uq{Q) (see fH4j) that : 

{Vm)m' C J2WI where Wl = Y^x'^.W 

m'/i;(m'm~i)— p+1 ^^-^ r^Z 

For iG I, Wl is a Z^g(^)-submodule of K„ (lemmaESJ. In particular Wl = 0(M^/ n (Kn);„) = ®{W^)m' 

in' m' 

and it suffices to show that for ^ G /, (Wl)m' 7^ {0} ^ m' < m. 
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Consider the decomposition of lemma 1^71 with J = {i}: V = ®Vfe. We have W = ©(14 H W) and so 

k k 

H '/ — @{Vk n W[) (because Vk is a sub Wq(0i)-module of Vm)- So we can use the (ii) of lemma rOI to the 

k 

Uqi (s^2)-module Vk with pk such that (Vfe)pj^ — Vkr\W . We get that for m a monomial of Xg(W^/) there are 
m' a monomial Xg(W^) cind m" G Z[Kj^^F^^]^2 (fc2ri)~^]a6C* such that m — m'm" (the /cr*"* are the k'f^ for 

Uq.{sh), see [^). It follows from the lemma 5.9 of (H4j (see also [FM] 1 that T,(A,,agJ = Fi,QFi_Q,2fc^';'.. 
So for M a monomial of X9(W^/) there is M' a monomial of Xqi^) such that Af < M' . □ 

3.2. Second result. 

Theorem 3.5. Let Q he of type An (n>l), A^-^ (l>2), S„ (n>2)orCn (n>2). Leti e I,a eC*. 
Then for m G D{Yi^a), for all j E 1 ,1 <E "L, Uj,i{m) < 1. In particular all coefficients of L{Yi^a) are equal 
to 1 and all l-weight space ofVi(a) are of dimension 1. 

The last part of the result for type An is estabHshed in |N4| . 

Note that for type D„ the statement is false : for example for the type D4, the monomial I2, 2^274 ^ 
coefficient 2 in Xg(V2((7°)) (see the figure 1 in |N2| V For type F4 it is also false (see section [HJ. 

Let us explain the main points of the proof : it is based on the study of the classical algorithm in a case 
by case investigation : for type An a proof is given in |H2| and recalled in section ^ The result for type 
is proved in section |2 the result for type Bn is proved in sectional the result for type C„ in section 
El In each case we suppose the existence of a m € D(li^a), such that there is j G /, Z G Z, Uj^i{m) > 2. 
The classical algorithm starts from the highest weight monomial. In our proof we look at a monomial 
m with Ujj{ra) > 2 and show that inductively that it implies a condition on some monomials of higher 
weight. In particular it leads to a contradiction on the highest weight monomial. 

Note that for type An, Bn, Cn the result could follow from explicit computation of XqiVi{a)). We would 
have to compute the specialized 7?.-matrix, as explained in [FB^- The result should produce the formulas 
of |FR1| . However with this method it would not easy to decide if the coefficients are 1 (for example it 
is not the case for type D4). In this paper the proof is direct without expHcit computation. In particular 
it allows us to extend the proof to a[^\ 

3.3. Notations. In the following (sections El EI El E|l we can forget the terms k\ because we work in a 
set D{m) or : indeed m' such that m' < m is uniquely determined by m and the Vi^i{m'm~^). 

For J C I, j e J,a e C* consider A^f = i^faY-^l Define fi^j : Z[A/f ],6j,aGC- ^ Z[A±J,ej,agc* 
the ring morphism such that fJ'j{Aj'^^) — Af^^. For m G Bj, denote L'^ (m^'^^) defined for qj (gj is the 
Kac-Moody algebra of Cartan matrix (C'ij^i2)ij^i2gj). Define : 

Definition 3.6. For J C I and m G Bj, denote by Dj{m) the set of monomials of Lj{m). 

For J = {i} and m G Bi, an expHcit description oi Di{m) is given in |FR3j : a ti C Z is called a 2-segment 
if a is of the form a — {1,1 + 2, I + 2k} where / G Z, fc > 0. Two 2-segment are said to be in special 
position if their union is a 2-segment that properly contains each of them. All finite subset of Z with 
multiplicity {l,ui)i^z {ui > 0) can be broken in a unique way into a union of 2-segments which are not 
in pairwise special position. For m € Bi and r G {1, ...,2ri}, consider (o'j'^')j the decomposition of the 
{l,Ur+2rii{'fn))iei. as above. Let m*^*^ ~ Y[ Yb^r j where rur j — Y[ Yir+2rii, and we have : 



r— l,...,2ri j 
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where for m = Y[ Yi,i+2rik ■ 

k=l...r 

Di (m) — {m^ ■^;_^2rife+ri ' ''^^i,l+2rik+ri^i,l+2ri{k-l)+ri ' ' ■■ ' "^^i,;+2r,fe+ri ^i,l+2ri (fc-l)+ri ■■■^i,l+ri 1 

In particular : 

Lemma 3.7. Form G Bi such thatVl G Z,Ui,i{m) < 1, we have Fi{m) — Li{m). 
Definition 3.8. Let J C I and i £ /, a e C*. For m,m' G D(Yi a), we denote : 
m m! (or m' m) if m £ Bj and m' G Dj (m) . 

TO to' (or to' to^ if ''^{iT^'Yf^) > vi'mYi a ) '^^'^ ^ -C'(yi^a) st/c/i that to" to anrf 

to" — to'. 

In particular m — >j to' implies to to'. For J = {j} (resp. J = /) we denote -^j, -^j (resp. ^). 
3.4. Technical complements. 

Proposition 3.9. For m £ B and J C I such that qj is finite, there is a unique decomposition: 

L{m) = Aj(to')Lj(to') 

m' i^B,jnD(m) 

where \j{m') > 0. 

Proof: Consider the decomposition of lemma 12.71 with J : V — . We can decompose each Vk in a 

k 

sum of simple Z//q(0j)-modules in the Grothendieck group : x^i^k) = ^^k.k' L'^ {fnk.w) where to^.^/ G Bj 

fe' 

and \k,k' > 0. In particular Tj^{PkQk) = J2^k,k' Lj{tJ^ {nik^k'Qk)) (consequence of lemma 5.9 of |H4j ). 

k' 

For the uniqueness the Lj{m') (to' G Bj) are linearly independent. □ 

We say that a monomial m e B is right (resp. left) negative if : for 6 G C* such that (3j G /, Uj^h{m') ^ 
and Mk £ I > (resp. I < 0), Ui^i,gi{m') — 0), we have Vfc G /, Ukfi{m') < (see |FMj l. A product of 
right (resp. left) negative monomials is right (resp. left) negative. 

Corollary 3.10. For z G /, a G C* and to' G D{Yi^a), we have : 

1) for J C I such that gj is finite, there is to" -^j to'. 

2) there is a finite sequence Yi^a ~ rno > toi > TO2 > ... > Mr — to' such that for all 1 < r < R, 

3jr G I, nir-i -^j^ rrir. 

3) if m' ^ Yi,a, then to' is right negative 

4) for 6 G Z and j G /, we have Uj,i,{m') ^ 6 G aq^ . 

Note that the (1) will be used intensively in the following. For C finite those results are proved in |FMj . 
Proof: 1) Consequence of proposition 

2) We use (1,3) inductively. 

3) For to' G Dvi^^ — {^i,a}, we have to' < Yi^a (^theorem 13.211 and to' is right or left negative, so not 
dominant. So as in |FM| to' is right negative. 

4) As for TO G Bj D 'Z[Yi^aq"^]mez implies Lj{m) G 'Z[Yi^aq"']mei (see section I301l . we have M G 
B n Z[yi_ag"]mez implies Dm C Z[Yi^aq"-]m<£Z (see also |FM| 1. □ 

As a right negative monomial is not dominant, we have : 

Corollary 3.11. For i G /, a G C*, L{Yi^a) — -F(^i,a) has a unique dominant monomial Y^^a- 
For c G C*, \et (3c '■ y ^ y be the ring morphism such that (3ciYi^a) — Yi^ac- 
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Proposition 3.12. Fora,beC*, L{Y,^a) = 0ab-^{L(Yt,b)). 

Proof: For c<P C*.we have 3JJi) = (see |FM1IH3| 1. □ 
It suffices to study (see (4) of corollary 13.1 Al and [H3') : 

In the following we denote Rep = I.[Xi^qi]i^i^i^z, Xij = Xi^gi, y = Z[r.^,]ig/,;>o, 1",^ = F-^, . A 
Rep-monomials is a product of the Xi^i. 

Lemma 3.13. For m & B, we have : 

D{m)c Yl 

jei,iez 

Proof: n ^^Yj is the set of monomials of YrJM^). Then see theorem l2.5l □ 

Lemma 3.14. Let mi,m2 £ Bi such that\fl G Z, Uij{mi) < 1 andui_i(m2) < 1. Then Diimi) = Di{mi) 
(resp. Di{m2) = Di(m2) ) and Di{mi) n Di{m2) = <^ m-i ^ m2. 

Proof: Let us write ml*'' = TT n'™'''(r) £is in section IX!^ . Denote a'f^ — a'f^ U {max(CT,;'^'' ) + 2ri}. 

r— l,...,2ri J J 

It follows from the hypothesis of the lemma that (j, r) ^ {]' ^t') =^ '^''p H cr^f •* = 0. Moreover for 
m' e Di{m^(r)), we have Ui^r+2iri{'m') 7^ ^ 3j,l G '''j'^''- In particular the given of m' suffices to 

determine the trj'^' : for example we can find the set M. — {max(CTj'^'')/j, r} and M' ~ {mm{aj^^)/j,r} 
in the following way : 

if Ui^i{m!) — 1 and Ui^i+2ri(w') = and Ui^i^^nim') > 0, then Z + 2rj G 

if Ui^i{m') ~ —1 and Ui^i+2ri{m') > 0, then I G M 

if Uij{m') = —1 and Ui,i-2ri (m-') = and Uij^ini'm') < 0, then I ~ 2ri e M' 

if Ui^i{m') = 1 and Ui,;-2ri(w') < 0, then Z G 7W 

So if m' G Di{mi)r\Di{m2), we have the same decomposition for nii and m2, that is to say mi — m2. □ 

Lemma 3.15. Let m € B, m' £ D{m) f] Bj . We suppose that for allm" G D{m) such that v{m"m^^) < 
v{m'm~^), all i £ 1,1 we have Uij{ni") < 1. Then Dj{ni') C D{m). 

Proof: Let p = v{m'm~^). Consider the decomposition of proposition 13.91 with J — {j} : L{m) ~ 
Xj{M)Lj{M). It follows from the hypothesis and from the lemma l3?7l that for v{Mm^^) < p, 

MeBjnD{m) 

m' i Dj{M). So Aj(to') > 0, and Dj{m') C D{m). □ 

Proposition 3.16. Let i G I such that all m G D{Yi^L) satisfies : for j £ I, if m £ Bj then \fl £ 
'L,Uj^i{ra) < 1. Then all coefficients of LiYix) are equal to 1. 

Proof: We can compute the coefficients o{L{Yi^L) — F{Yix) thanks to the classical algorithm (see section 
I3.3|l : let us show by induction on v{mY~l) that the coefficients of m is equal to 1. For a monomial 
m < Yi^L, there is j G / such that m ^ Bj. There is M -^j m. It follows from the lemma 13.141 that M 
is entirely determined by to. So the coefficient of to is the coefficient of Af in L{Yij) multiplied with the 
coefficient of to in Lj[M) = Fj{M), that is to say 1 (section IT3jl . □ 

4. Type A, A'-^^ 

Proposition 4.1. The property of theorem \,'-{.5\ is true for q of type An (n > 1) or Ap"* (I > 2). 
Technical consequences of this result which will be used in the following are discussed in section 14.31 
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4.1. Type A. Let n > 1 and g of type A^. For i e {2,...,n- 1},1 : 

Al.l = Yi ij^iYi i^iY^^^ , AnJ ~ YnJ+lYnj^iY.^\^i 

In particular for alH G /, Z G Z, u{A'^l) < 0. So m < m' u(m) < u{m'). 
We can suppose K^.l = Yi Q (proposition 13 . 1 2j) . 

Lemma 4.2. For m ^ B and m' G D{m) we have u{m) > u„(m'm^^). 
Proof: For all i G /, we have + a;„+i_i G + X) ^^tj (^^e |Bo| l. 

j<n-l 

Consider ni' G D{m). It follows from the lemma 6.8 of |FM| that ijj{m) > LLj{m') > — ^Ui(m)ti;„+i_i, 

iei 

and so ~uj(m'm^^) < ^Ui(TO)(a;j +cj„_|_i_i). So Vn{m'm^^) < ^Ui(r7i) = u{m). □ 
Lemma 4.3. i^or j £ I, if m £ Bj fl I?(yi^o) ^/je" Uj{m) < 1. 

Proof: Suppose there is j G / and mi G n D{Yi,o) such that Uj(mi) > 2. Let Ji = {fc G //fc < j}, 
J2 = {fc G //fc > j} and J = Ji U J2. Let m2 mi and w = Wj-i (mim^^) + tij_|-i(miTO2^^). It follows 
from lemma ll?2l ffor qj^ and gj^) that uj^{m2)+uj^{'m2) > v. Moreover we have Uj{m2) = Uj{mi) — v > 
2 — V. So u{m2) = uji(m2) + Uj{m2) + uj^{m2) > 2, contradiction because m2 < li,o- D 

The proposition 14. II for type An follows from proposition 13. 161 and lemma ITSl 

4.2. Type A['^\ Letl>2 and g of type For i G /, ^ G Z (where y_i,L = Y^^l, Y^+ix = Yo,l): 

A,i = Yj+iYu-iYr^jYrX^ 
In particular for all i 1 ,1 (z u{AyI) < 0. So m < to' =i> u{m) < u{m'). 

We have an analog of lemma l4!3l bv putting in the proof J = I — {j} instead of Ji U J2. In particular we 
get proposition 14. II for type A'i^\ 

4.3. Consequences. In this section g is general and consider J C I such that gj is of type Am {m < n). 
We prove technical results which will be useful in the following. Let i G /, a G C*. 

Lemma 4.4. Let to G Bj, j £ J and to' G Bj such that to' G Dj{m). We have uj{m) > Uj{m'). 
Proof: It follows from lemma, l3?T3l that we can write : 

where mj, ; ^ G Dj{Yk^i). For a G J x Z x N, it follows from lemma Hl^ that i^{m'^) > 1 {m'a)^^^ — 
Yj^L. So there are ai, ...,au-(m') such that the {m'^^Y^^ = Yjj^ and TO^^...m^ ^ ,^ = {m'Y^\ So 
Uj{m') < J2 Uk,i{m) = uj{m). □ 

Lemma 4.5. Let M G Bj such that uj{M) > 2. The following properties are equivalent : 
(i) there are j e J, I eZ, Mi G Dj{M) n Bj such that Uj,/(A/i) > 2 

(a) there are M' G Dj{M)riBj, ii,i2 G J, ^1,^2 G Z s«c/i i/iai «2 > l^i ^^2! a«c? (12 ~ *i) ~ (^2 ^ ^1) 
is even and Ui^j^{M') > 1, Ui^j2{M') > 1. 

Moreover one can choose M' such that Mi G Dj{M'). 
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Proof: We can suppose that g = g,/ is of type An. For K G I, m this proof the notation — >if , is 
defined as in definition 13.81 bv putting D{M) instead of D{Yi,a). 

Let us show that (ii) ^ (i) : if 12 = ii we have {M') > 2. If 12 — ii > 0, suppose that (i) is not true. 
In this situation we can use the lemma 1^.1 51 Consider the integers: 

(«2 - h) + [h - h) j^i {i2 - ii) + [h ~ h) 

K — , A = 

2 ' 2 

We have K, K' > 0. Denote i ^ ii + K ^ i2 - K' , I ^ h + K = h + K' and consider : 

V— A^^ 4^1 

^ — ^ii,li + l^ii + l.li+2---^ii+{K-l)Ai + K^i2d2 + i i2-ld2+2---^22-{K'-l)d2+K' 

There is Mi G such that Mi < MT and Wi(Mi(M')"^) = (lemma EISIl. In particular Mi e 

and Wi^;(Mi) > 2, contradiction. 

Let us show that (i) => (ii) : it follows from lemma m^l and proposition ^j] that we can suppose that 
u(M) = 2. Denote M = Yi^^i^Yi^^i^, and let us show the result by induction on n. For 71 = 1 we have 

Ml = M and {ii) is clear. In general let Mi e D{M) n Bj such that m['^ = Y^j. We can suppose that 
v(MiM~^) is minimal. If Mi is dominant, we put Mi = M'. Otherwise consider J' = {1, ...,n — 1} if 
i < " — 1, and J' = {2, n} if j = n (we suppose that j < n — 1, the case j — n can be treated in the 
same way). Let M2 Mi. The induction with gj' of type A„„i gives that M2'' "* = Yi^^i^Yi^^i^ where 
i2 — ii > 1^1 — ^2! and (12— ii) — (^2 — '1) is even. We have u(M2) < 2 and so m„(M2) = m(M2) — wj' (M2) < 0. 
If Mj""* = 1, we put M2 = M'. Otherwise it follows from the lemma ^31 that we are in one the following 
cases a, /3, 7: 

a) ifMi")=r-j,y-i^,wehave: 

M2 M3 = Fii,;iri2_;2y„^\^^^_;^r„"_\^^^_;^r„^Ki-2i^«,A:2-2 

If r,,,;, 7^ y„-i.xi-i and Y,,^i, ^ Y„^i^k2-u there is M4 = MsiMiM^^) e ^'(Ma) (lemma 1133 
such that m|^^ = Y^^^ and t>(M4M~i) < v{MiM contradiction. So for example we have A/3 = 
yjiJi^,r_\,if2_i^«,A:i-2i^n,if2-2 and i2 ^ n - I, I2 = Ki - I. We have : 

-^3 <— {u+l,...,n-l} ^^4 = 5^ii,ii^ij_if2_i_(„_ij_i)^ii+l,if2-2-(n-ii-l)^n,ifi-2 

If Fi, z, 1 , ,N ^ 1, there is : 

Ma ^{1,...,ji} M5 = >l,_ft:3l^iiJiy';7_^i^^^_2_(„_ij_i)^ii + l,A'2-2-(ri-ii-l)^ri,Xi-2 

and u{M^) = 3, impossible. So ^i = — 1 — (n — ii — 1) and M4 = ^ Yii^ ii where i'l — ii + 1, i'2 = n, 
l'i= K2-2-(n-ii- 1), l'^^ Ki- 2. Let M' = M4. We have i'2 -i[ =il -ii>\l2-h\^ |^2 " ^il 
and {i'2 — i'l) — (^2 — ^1) = (*2 — ii) — {h ~ h) is even. 

/3) if M2("^ = i"«.Kir-jf,, we have : 

M2 ^„ M3 = yii,;iyi2,i2^n-l,A2-l^".^i-2^",^2-2 

and u{M^) = 3, impossible. 
7) ifM^"^ =r„;j,^, we have: 

M2 M3 = Y,,j,Y,,j,Y-\K^_^Yn,K,-2 

If Yn-i,K^-i Y^.^i, and r„-i,Ki-i ^ ^2,(2, there is M4 = M3{MiM2^) e DiMs) (lemmaEISl such 
that Mp^ = Yj^i and v{MiM-'^) < v{MiM~^), contradiction. So for example we have M3 = Y,^^i^Yn^Ki-2 
and i2 = n — 1, I2 = Ki — I. Let M' = A/3 and we have n — ii — i2 ~ ii + 1 > 1^2 — ^i| + 1 > 
\{Ki - 2) - ^1 + 1| + 1 > \{Ki - 2) - /il and n - zi - {{Ki - 2) - ^i) = (^2 - n) - {h ~ h) is even. 

For the last point, the arguments of this proof can be used for any M' G B such that Mi e Dj{M'). □ 
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5. Type B 

5.1. Statement. In this section g is of type Bn {n > 2). For i G {2, ?i — 2}, Z G Z : 
In this section we prove: 

Proposition 5.1. The property of theorem \rt.5\ is true for q of type Bn (n>2). 

Denote J = {1, n — 1}. We can suppose Y^.l = i^i.o (proposition IH^J . 
As u{A~^^ i) > 0, the m' <m does not imply u(m') < u{m). 

5.2. Proof of the proposition EH Suppose that there is m G D{Yifi) such that there is j E J,l E Z, 
Uj,i{m) > 2, and let m such that v{mY~Q^) is minimal with this property. 

Lemma 5.2. There is M E D{Y,^q) such that v(MY-q^) < v(mY~^^) and 31' G Z, Unj'{M) > 2. 

Proof: Suppose that M does not exists. Let mi -^j m. It follows from lemma 14.51 that mi = 

m'lYi^^i^Yi^j^ where m'l G Bj, 2(z2 — ii) > |^i — ?2|, (*2 — ii) — (^2 — ^i)/2 is even. Let m2 ^„ mi such that 
i;(mim,^^) = 1 (m2 exists because it follows from the hypothesis and lemma l3?T5l that M2 ^„ m2 implies 
Dn{M2) C D{Yifi)). We have m2 = m'^Yi^ ^lJ^i^^l^Y~\JYn^L-l where m'^ E Bj and Unx-iim^) > 0. 
If i^n,;i^2.i2^,i^\ L ^ there is m2 M2 — m2(mmj"^) f lemma 13.1511 such that Uj,;(M2) > 2 and 
v{M2Yff^) < v{mY~Q^), contradiction. So for example Yi^^i^ — I^-i^l, and m2 G Bj. m,2 is not dominant 
(because we would have u{m2) > 2), so there is ^„ TO2 such that v(m2m;3"^) — 1 (same argument 
as above for the existence of ma). We have ma = m'^Yi-^^i-^Y~_^ j^,Yn^L-iYn,L' -1 where TO3 G Bj and 

Wn,L^l(m(j) > 0, Un,L'^l{m'^) > 0. 

if we can choose L' ^ L + 2, the same argument gives lii ji = Yn-i,L' because : 

rrii = Yi^j^Yi^^i.^Y^\ j^,Yn^L-vm^ mi 

where m'^^ E Bj. So we have ii — i2 = ri — 1, so h = I2 and V = L, ie Un^Lim^) > 2, contradiction. 

if we can not choose i' ^ L + 2, we can not use the same argument (because : 1 ^ Ln{Yn^L-iYn^L+i)) ■ 
We have (k > 1): 

ms "I5 = rn'^Y^^j^Y^2i^L+2^n-l,L+4---^n-lX~l+2k+l^n,L~lYnX + l--ynX 

where TO5 G B. Suppose that m'^Yi^^i^Y^'^}^ j^^^ ^ B. Then we have : 

'—n-l rriQ = rn/r^Yi^j^Yn^i^LY^2i^L+2^n-l.L+6---'^n-l,L-l+2k+l'^n,L-lYnX+5---YnX^l+2k 

But u„-i,L(m6A^^) = 2, contradiction. In the same way we prove by induction that 

"^5^n.ii^,r-iX+4^n-\,L+8-- ^ ^ ^nd SO : 

m5 = ri^Yt^^i^Y^}^j^_^2Y^^^j^^Q...Y^2i^L+2+4:K'^n,L-lYn,L + l---YnX-l+2k 

where mg G S. Suppose that ms ^ i?. As ms is right negative, we have L + 2 + AK' = L + 2k and so A; = 
1 + 2K'. Consider my mg. We get that my is dominant, and so my = y^^o- Let K" = u_(m5) < K'. 
We have 1 = ^(my) > u,/(my) + u„(my) > K" + {k+l-2K") = 1 + k-K" >k-K' > l + K'. So K' = 
and fc = 1. In particular ms — m'lYi^^i^Y~\ i^^2^n,L-iYn,L+i and so we have ii = n—l—j, li = L+2 — 2j 
where j > (otherwise we would have u{mr) > 2). It implies 12 — ii — {h — h)/2 = J — (j — 1) = 1 not 
even, contradiction. So ms G B and ms = Yi^. But u{mz) > Un{mr^) > 2, contradiction. □ 

Lemma 5.3. Let j E I and m E D{Yi_Q) n Bj such that Uj{m) = 2. For L.L' G Z such that m^^^ = 
Yj,LYj^Li , we have L ^ L' . 
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Proof: It follows from lemma that we can suppose that j = n and that for v{m'Y^f^) < v{mY^f^), 
for all j G J,l € 'Z, Uj,i{m') < 1. Let M such that 31 G Z, Un,i{M) > 2 and suppose that v{MY~Q^) is 
minimal with this property. Let L be maximal such that Un,L-i{M) > 2. First it follows from lemma 
that M e B„. We have M ->„ M' = MA~'^^ and the coefficient of M' in L„(M) is at least 2. Suppose 
that there is j G J such that M' ^ Bj. Let M" M'. It follows from lemma EH that M" is uniquely 
determined by M', and that the coefficient of M' in Fj{M') is 1. But the coefficient of M" in L{Yi^Q) is 
1, so it follows from the nronosition 13.91 that the coefficient of M' is 1, contradiction. So M' & Bj. So 
M = Y-\j^M where M G S and M„,L„i(Af) > 2. As m„(M) > 2, M ^ B. So there is Mq M. We 
have : 

Mo = A?or„,L_ir„72-3 

where A/q G -B and uj{Mq) > 1. But Afg is not right negative, so Mq is dominant f corollary 13. Iflll . But 
u{Mq) > uj{Mq) + Un,L-i(A^o) ^ 2, contradiction. □ 

So the nronosition 15.11 follows from nronosition 13 .161 and lemma 

5.3. Complement : degree of monomials. The aim of this section is to prove that the degrees are 
bounded (it is a complement independent of the proof of theorem 13.511 : 

Proposition 5.4. For j & I and m G Bj Ci D{Yi Q), then Uj{m) < 2. 

Note that it follows from proposition 15.11 that we can use the lemma 13^. 151 

For m€ A denote w{m) — {u'^ (m) , Uj (m) , {m) , {m)) . 

Suppose that there is j G J and mo G D(Yifi) n Bj such that Uj{mo) > 3. It follows from lemma HTil that 
there is m -^j niQ such that uj{m) > 3. Suppose that v{mY~Q) is minimal for this property. 

Lemma 5.5. There is M G -D(Fi^o) n B„ such that M > m and w„(Af) > 3. 

Proof: We have m G Bj and uj{m) = 3 : m = 5^ii,iii^i2,i2^3,i3"^' where {m')^'^'> = 1. There is 

m^nmi = Yi^^i^Yi.^,i2Yi^j,^Y^'^\j^m'^Ynx-i 

where {m'l)'^'^^ = 1 and u„_i,_i(mi) > 0. If Yi^^i^Yi^j^Yi^j^Y^\ ^ B, there is Mi mi such that 
Mj(Afi) > 3, contradiction. So for example mi ~ Yi-^^i-^Yi^j^m'iYn^i^^i. There is 

mi m2 = Yi^J^Yi^J2Y^_}j^j^,m'2YnJs-lYn^L'-l 

where (m2)^'^-' = 1 and Un,i3-i{m'2) > 0, Un,L'-ii'm,2) > 0. It follows from lemma IKT^ that ^3 / L' . If 
L' ~ I3 + 1, we have TOj —^,7 m2 where is dominant and ^(mj) > uj(m2) > 2, contradiction. So we 
see as above that for example m2 ~ Yi^j^m^Yn^i^-iYnj^-i- In the same way 

m2 "^3 m'^Yi^^i^Y^^ j^nYnJ^^iYn^l^-lYn^L"-! 

where {m'^Y"^^ — 1 and Und3-i{m'^) > 0, Wn,i2-i("^3) ^ Oj '1-1(^3) ^ 0- We can conclude with lemma 

For m G A, denote w(m) = (uj (m), (m), u+(to), u^(m)). 

End of the proof of nronosition 15.41 : 

Suppose that there is M G D{Yifi) n Bn such that Un{M) > 3. Suppose that v{MY~q^) is minimal for 
this property. It follows from lemma, [5^ that for M' G D{Yi^o), M' > M for j e J,l g'z, Ujj(Af') < 2. 

We have M e S{i,...^„_2} (if not we would have M' ^{i,...,„_2} M with Af' > A/ and Un{M') > 3). 

If u„(A/) = 3 : there is M Mi. li Vn-i{MiM~^) = 1, we have w{Mi) = (a, 0,3, 2) or (a, 0,2,1) 
or (a, 0,1,0) where a = 1 or 2. For the first two cases we have M+(Afi) + -u^(Afi) > 3, so there is 
M[ Ml such that M„(Afi) > 3, contradiction. For the last case Afi is dominant with u{Mi) > 2, 
contradiction. So u„_i(AfiAf~i) = 2 and w{mi) = (2,0,3,4) or (2,0,2,3) or (2,0,1,2) or (2,0,0,1). 
As above we have w{Mi) = (2,0,0,1). Let Af2 ->„ Mi. If w(Af2) = (1,0,1,0), M2 is dominant with 
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u{M2) > 2, contradiction. So ^(Ms) = (2,1,1,0). Let M3 M2. If ^(Mg) = (2,0,1,2), there is 
M3 > M3 such that Un(M^) > 3, contradiction. So ^(Ma) = (2,0,0,1). We continue and we get an 
infinite sequence such that w{M2k) = (2,1,1,0) and 'w{M2k+i) — (2,0,0,1). Contradiction because the 
sequence v{MkY~'Q ) > decreases strictly. 

If M„(M) = 4 : there is M Mi. \i Vn-i{MiM-^) = 1, we have w{Mi) = (a, 0,4, 2) or (a, 0,3,1) or 
(a, 0,2,0) where a = 1 or 2. We see as above that it is impossible. So w„_i(MiM~^) — 2 and w{mi) = 
(2,0,4,4) or (2,0,3,3) or (2,0,2,2) or (2,0,1,1). As above we have w(Afi) = (2,0,1,1). Let M2 ^„ Mi. 
If w(Af2) = (1,0,2,0), M2 is dominant with ^(Ma) > 2, contradiction. So ^(Ma) = (2,1,2,0). Let 
M3 -^j M2. If ^(Ma) = (2,0,2,2), there is M^^ > M3 such that Un{M!^) > 3, contradiction. So 
ui(M3) = (2,0,1,1). We continue and we get an infinite sequence such that w{M2k) = (2,1,2,0) and 
w{M2k+i) = (2, 0, 1, 1). Contradiction because the sequence v{MkY~Q) > decreases strictly. □ 

6. Type C 

6.1. Statement. Let g be of type C„ (n > 2). For i £ {2,...,n— 1}, Z G Z : 

^1,1 = Yi i^iYi i^iY^j^ , AnJ — Yn^l+2Ynd-2Y^^\j^^Y^\j_^ 

In particular for all i ^ 1 ,1 <^ T,, u{A^l) < 0. So to < m' u{m) < u{m'). 
In this section we prove : 

Proposition 6.1. The property of theorem \'-i.5\ is true for q of type C„ (n>2). 
Denote J = {1, n — 1} C /. 

6.2. Proof of proposition Em We can suppose Yi^L — i^i,o faronosition 1.3. 1211 . 
Lemma 6.2. (i) For m G Bn fl D{Yifl), we have u„(to) < 1. 

(ii) For j < n — 1 and m G Bj D D{Yifl), we have Uj{m) < 2. 

(Hi) Let j < n — 1 andm G D{Yifi)nBj such thatuj{m) — 2. For L,L' G Z such thatm^^^ — Yj.lYj^l', 
we have L ^ L' . 

Proof: (i) suppose that there is toi G i?„ n D{Yi,o) such that M„(mi) > 2. Let TO2 — >j mi. We have 
Un{m2) > 2 — Vn-i{m2m'^^). But uj{m2) > Vn-i{m2m^^) (lemma l4.2|l and so u(to2) = uj{m2) + 
Un{m2) > 2. As Yifi > TO2 it is impossible. 

(m) suppose that there is j < — 1 and toi G Bj n D(Yifi) such that Mj(TOi) > 3. Let m2 mi. Then 
we have uj(to2) > 3 flemma ETijl and so u{m2) > 3 + u„(toi) > 2 (it follows from (i) that m„(toi) > — 1). 
Contradiction. 

(iw) let j n and toi G D(Yi^o) fl such that m[^^ = Y^j^. We can suppose that i'(toito~-^) is 

minimal. Let m2 mi. It follows from lemma l475l for qj of type A„_i that m^2^ = Yi^XiYi2.L2 
with «2 — *i > \Li — L2I and (12 — «i) — (-Zj2 — Li) is even. As u(to2) < 1 and Un{m2) > —1, we 
have Un(TO2) = —1 and uj(to2) = 2. In particular m2 = ^11,^1^12,^2^/1 There is TO2 TO3 = 
Yi-,^LiYi^X2Yn-i.K-i^n-i,K-3^n,K-i- We are in one the following cases a,(3,j,S: 

a) Yi^^LiYi2,L2Y^-i,K-i^n-i.K-3 = ^ • impossible because ii = i2 ^ Li = L2. 

P) Y^^^L^Y.^.L^Yn-i^K-i^n-i^K-s. = ,ii ^,7- i,K- 1 ^ 1 (or in the same way >"»2,i2^„"-i,K-i ^ !)■ 
There is TO3 ^n-i m^ — m^An-i.K-2- In particular m'"^^ = Yn.K-4Y~]^_2^ contradiction with (i). 

7) ^»i,ii^«2,L2>;r-i,K-i^rr-i,K-3 = ^'i,ii^,r-i,K-3 ^ l (o^ in the same way >"»2,-L2^„"-i,i^-3 ^ !)• In 
particular 12 ^ n — 1, L2 ^ K — 1 and TO3 = i^ii,Lii^„^\ x-3^n,^-4- Let J' = {ii + 1, n — 1} (J' can be 
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empty) and ^j' = Yi,^L^Y^^](^2-n+^^'^^l+l,K-3-n+h■ l^yil.L^Yi^]<-2-n+^^ ¥^ 1> let "ig m^. 
If h = 1, we have ^(ms) = 2, impossible. If h > 2, we have = i^i7-i.A:-3~n+n^*i>ii^n:if-4-n+ii ■ 
Let J" — — 1} and mg <— j" mg = ^i./^'i^iiXi • We have u{me) = 2, impossible. So Yi^^Li = 

Yi-^^K-2-n+ii, that is to say Li = K — 2 ~ n + ii. So L2 — Li — n — ii + 1 = 12 — ii + 2 > i2 — ii, 
contradiction. 

S) {{ii, Li), {12, L2)} n {(n — 1, if — 1), (n — 1, if — 3)} is empty : there is TO4 — m3{mim2^) 

such that m'f'' ~ Y^i (lemma 13.1511 and v{rrnm~^) < v{mim~^), contradiction. □ 

The nronosition 16. II follows from nronosition 13 .161 and lemma lOl 

7. Application to g, ^-characters 
In this section we state and prove the main result of this paper on g, ^-characters (theorem 17.511 . 

7.1. Reminder on g, t-characters jHH EllHil El EH] . We define the product on ^ x (^(8)Z[t±]) 

such that : for (to, v), (to', v') £ A x A (to, to', v, v' monomials): 

{m,v) *t {m',v') = i^«™^'')'('"'''''»(TOTO',wi;') 

where : 

D{{m,v), {m',v')) = ^ 2Ui^l+r,{m)vij{v') + 2Vij+r,iv)Ui,l{m') + Vi^i+rA^)Ui,lW) + UiJ+ri{v)vij{v') 

(see (Ha] for the Ai:»£;-case and [hUEH for other cases). 

Let yt = y 1,[t^]. One can define Ai^t,At C 3^t with deformed screening operators (see |H1IIH3| ). 
Definition 7.1. We say that a Z-linear map Xq,t ■ Rep yt is a morphism of q,t- characters if : 

1) For M a Rep-monomial define m = J] {Yi.i)''^-^^'^''' £ B . We have : 

Xq,t{M) = TO + ^ ara'{t)m' (whcrc a,n'{t) e '^[t^]) 

rn' <m 

2) The image of Xq,t is contained in ^t- 

3) Let Ml, M2 be Rep-monomials. If max{l/^Xij{Mi) > 0} < min{l /^Xi_i{M2) > 0} then : 

i€l iei 

{MiM2,{MiM2)-\q.t{MiM2)) = {MuM^\q,t{Mi)) h [Ah, M^^.^A^'h)) 

Those properties are generalizations of the axioms that Nakajima |N3| defined for the ^i?i?-case. 

Theorem 7.2. (HI El EHly* For C such that i ^ 3 ^ C^JCj,i < 3, there is a unique morphism of 
q, t-characters. 

This result (among others) was proved by Nakajima iN3| for C of type ADE. For C finite it is proved in 
|H2| . and for C such that i ^ j ^ Ci,jCj,i < 3 in [H3J (it includes quantum affine and toroidal algebras 
except A^j^\ ^2^'')- The existence of Xq,t for symmetric toroidal type is also mentioned in jN5j. 

In ED we defined a t-deformed algorithm : for to e i3, if it is well-defined it gives an element Ft (to) S At 
such that TO is the unique dominant monomial of Ft{m) (an algorithm was also used by Nakajima in the 
Ai?i5-case in jji2i)- If we set t = 1 we get the classical algorithm. It follows from theorem 17.21 tha.t the 
t-deformed algorithm is well defined if z 7^ j => CijCj^i < 3. We proved in |H2| that if the t-deformed 
algorithm is well-defined, for i e I, j e 1 ,1 e Z : Ft\Y,J)Ft{Y,^i) = Ft{Y,j)Ft{Yu). 

Note that Xq.t is injective and we have (see |H2| 1: 

(1) xq.ti n x:-') = i[]jFtiYur^' = ...{]iFt{Y,.ir^^^^^^ 
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7.2. Technical complement. 

Proposition 7.3. (i) Let m G Bj such that for all I £ Z, Ujj{m) < 1. Then Fi^tim) — Fi{m) = Li{m) 
and all coefficients are equal to 1. 

(a) Let i G / such that all m e DiYix) satisfies : for j G /, if m, G Bj then Vl G Z,Uj,i{m) < 1. Then 
Ft{Yix) — F^Yi^l) = L{Yix) G 3^t is in At and all coefficients are equal to 1. 



Proof: (i) Direct consequence of the lemma 4.13 of |H2| . 

(ii) Let j be in / and consider the decomposition of proposition 13.91 : 

L{Y,,l) = Aj(m')L,(m') 

m'eBjnD{Y^,L) 

But it follows from (i) that m' G Bj n DiYix) implies that Lj{m') — Fj,t{m'). And so: 

L{Yu)= Xj{m')F,,t{m') e ii,,t 

m'eBjnD(Yi,L) 

So L(y.,L) G At and Ft{Y^,L) = L{Y^^l) = F{Y,i). □ 

7.3. New results for t- characters. It follows also from theorem 13. 51 and nronosition 17.31 : 

Proposition 7.4. LetQ he of type A,, (n>l), (l>'2), -B« (n>2) orC,, (n>2). Fori e I, a e C* , 
we have Xq.tiVi{a)) = Xg (14(a)) and all coefficients are equal to 1. 



We prove a conjecture of |H2| : 

Theorem 7.5. LetUq{g) be a quantum affine algebra (C finite) and M be a standard module ofUq{Q). 
The coefficients of Xq.t{M) are in N[t^] and the monomials of Xq.t{M) are the monomials of Xq{M). 

In particular the q, i-characters for quantum afHne algebras have a finite number of monomials and this 
result shows that the q, i-characters of |H2| can be considered as a i-deformation of g-characters for all 
quantum affine algebras. In particular it is an argument for the existence of a geometric model behind 
the q, i-characters in non simply-laced cases. 

Proof: If follows from formula 1^ in section 1711 that it suffices to look at the Ft{Yij). We do it with a 
case by case investigation : 

the case ADE follows from the work of Nakajima |N3| 

the case BC follows from theorem 13.51 and proposition 17.41 (ii) 

the case G2 follows from an explicit computation in |H2| 

the case F4 follows from an explicit computation on computer (see section IHJ. □ 

8. Appendix : explicit computations on computer for type F4 

The proof of theorem 17.51 for type F4 is based on an explicit computation on computer. A com- 
puter program written in C with Travis Schedler computes explicitly the q, i-characters of fundamental 
representations. 



For type F4 there are 4 fundamental representations (see |Bo| for the numbers on the Dynkin diagram) : 
dim(Vi(a)) = 26 (26 monomials), dim(Fi(a)) = 299 (283 monomials), dim(Fi(a)) = 1703 (1532 monomi- 
als), dim(Vi(a)) = 53 (53 monomials). We checked that the coefficients are in N[t*]. We give an explicit 
list of terms of fundamental representations of type F4 whose coefficient is not 1 (the complete list of 
monomials can be found on |http : / / www.dma.ens .fr / ^dhernand /f4monomials .pdf I . We can see that the 



coefficient are all {t + t ^) G N[i*J. They appear only in fundamental representations 2 and 3 : 



Fundamental representation 2 
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Monomial 


7U: 


('+-1 


+ 1) Yi,wY2,7Y^:s%:i\Yi,e 


Monomial 


O '7. 

87: 


[t 


+ t) n;i2^2,7i"2:9 ^4,6 


Monomial 


on. 


[t 


+ t) ^1,10^2, 7^2,9^ ^2, n^3,8^4,10 


Monomial 


105 


{t~ 




■'^l,12-'^2,7J^2,9 -'^3,8-'4,10 


Monomial 


iUy 


( + — 
\j. 


1 1 i^ 

+ t) 


i^l,10J'^2, 7^^342 


Monomial 


1 on 


( -L — 
[t 


+ t) 


1^1,8^^140^2,9 ^3,8^^3,12 


Monomial 




( — 
\t 


'+t) 


^1,12^2,7^^2,11^^3,12 


Monomial 


14/ 


(4- — 
\t 


'+t) 


^2,7l^27l3 


ivioiiomiai 


141:0 


ti-~ 

V 


'+t) 


^1,8^142^2,9 ^2,11^3,8^342 


Monomial 


151 


(f- 


'+t) 


^14-0 2 ^2,11^3,8 ^371 2 


Monomial 


155 




'+t) 


i"l.8i"27)'^243^3,8 


Monomial 


168 




'+t) 


^1,10^2,13^3,8 


Monomial 


173 


(tr 


'+t) 


^1 , 8 i^2 , 1 1 i^27l 3 ^37l 2 ^4,10 


Monomial 


188 




'+t) 


^1710 ^2 , 9 i^2 , 1 1 >7!7l 3 ^37l 2 ^4,10 


Monomial 


193 


it~ 


'+t) 


^1,8^^2, 11^^2,13^4, 14 


Monomial 


206 


(*" 




^1,10^2,9^^2,115^2,13^4,14 



Fundamental representation 3 



Monomial 
Monomial 
Monomia 
Monomial 
Monomial 
Monomia 
Monomial 
Monomial 
Monomial 
Monomial 
Monomia 
Monomial 
Monomial 
Monomial 
Monomial 
Monomial 
Monomial 
Monomial 
Monomial 
Monomia 
Monomial 
Monomial 
Monomial 
Monomial 
Monomial 
Monomial 
Monomial 
Monomial 
Monomial 



64 

90 

91 

93 

96 

117 

125 

126 

128 

138 

152 

159 

162 

165 

166 

194 

208 

209 

220 

221 

237 

238 

251 

252 

253 

257 

281 

289 

294 



[t-^+t) Yt,:iYx,QY2fiY^^^Y^^^QYi,n 
(t-i + 1) Y^2Y^,^Y2,iY2,QY^^^Y^^^QY^,r, 

(t-^+t) Y3.5Y^jYi,5 

(t-'+t) Yi,3Yi-,\Y2,eY^-iY4,5 



, 3,5^75,75^3,9^54,9 
[t-'+t) Yi,3Y{;,\Y2,6Y^-iY3,rY^J 

[t-' + t) yi,3yi,9F2,6n7i\ 



(r 


1 


+ t) 


it' 


1 


+ t) 


(r 


1 


+ t) 


(*" 


1 


+ t) 


it~ 


1 


+ t) 


(r 


1 


+ t) 


(r 


1 


+ t) 


(*" 


1 


+ t) 


{t- 


1 


+ t) 


(r 


1 


+ t) 




1 


+ t) 


(r 


1 


+ t) 


(*" 


1 


+ t) 


it~ 


1 


+ t) 


(r 


1 


+ t) 


(r 


1 


+ t) 




1 


+ t) 


(r 


1 


+ t) 


it~ 


1 


+ t) 


(r 


1 


+ t) 


(*" 


1 


+ t) 


it~ 


1 


+ t) 


it~ 


1 


+ t) 


(r 


1 


+ t) 



^l,5^^14\ ^2,45^2. 6^ 



^4,9 



,45^2,6^2,8 54,5 



-^1,5 -^1,11^2,4J^2,6J^2,8 -f3,7-'4,9 
5^2,85^2,1o53,557j,9 5^3 h 

5"l,35^1,751,9y27}^3,75^37l\ 
57,3577/1 ^2,65i,105^37A' 
5775'5^1,95"2,45^2,6y37l\ 

Yi , i 5<^~7i 5^2 , 4 57 , 6 52 , 1 577i\ 
57, 5^ 5^1, 75^1,95^2,45^2,8^ 57, 75^3, n 

51,llF2,85^2:i25^3,55^379 

57,35^2,657,12 

5^1,35^1,757,i\57,8^^2,lo53,75^3,l\ 

5^1,95^4157:10^271257,5 
yi,7yi,95776'577/5^3,557,75^37A 

5775^^2,4^2,657712 

Yi , 3 5779^ 57"7i 57 , 1 57 , 7 5^3771 

^1,5 5^1,757,115^2,457,8 52,1057,75741 

5^1,357,757,8 57,12^3,7 

^1713^2,853,55779^ 

^i75 ^i79 ^1711^^2,457, 1057,757711 

57,757,953,757,9 57,1157,7 
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Monomial 


29d 


[t 


1 


+ tj 


i^l,9-^l,ll-*^2,6-^2,8-^2,10-*^^2,12-*^3,9 -*^4,7 


Monomial 




(t 


1 


+ 1) 


V ' — — 1 V ^ 

^1,3-!^1,9 -i^2,12^3,7 


Monomial 


oUU 


\Z 


1 


+ 1) 


-^^1,5 1,7^^2,4 1^2,8 ^2,12-'3,7 


Monomial 


oUo 


(+— 
\t 


1 


1 4\ 
+ t] 


J^1,7J^1,11^2,6 J^2,8 ^2,10^3,5^3,7^3,11 


Monomial 




( +~ 
\i 


1 


1 4\ 

+ 


^1,9^^143^2,10^3,5 


Monomial 


661 


(t 


1 


1 4\ 

+ '-y 


J 1,3^1, 7^^2,10^2, 12 ^3, 11 ^4,9 


Monomial 


ooi 


[I 


1 


1 4\ 
+ '^1 


-^1,5 -^1,9 -^2,4-12,12-^3,7 


Monomial 


000 


[t 


1 


+ 1] 


^1,7^^2,6 ^2,8 ^2,12^3,5^^3,7 


Monomial 




( 4- — 
\t 


1 


1 

+ 


-^1,9 -*^1,11^2,6 J^2, 10-1^3, 5^^3,7^^3,11 


Monomial 


obi 


( 4 — 

V' 


1 




^1,7-^1,11^2,10^^^3,7-^3,9 -^3,ll-*^^4,7 


Monomial 


6gZ 


( -L — 
[t 


1 


+ t) 


1 1 "V 

-»l,ll-'l, 13-^3,5 


Monomial 


ODO 




1 


+ 1} 


V V V \^~i \^~i 

1^1,71^1,9^3,71^3,11^4,11 


Monomial 


6 iU 


( + — 


1 




\r \r V \^~1 \^~1 \^~1 
1^1,91^1,11 1^2,61^2,81^2,10 1^2,1214,11 


Monomial 


OOZ 


(t 


1 


1 -/-^ 
+ tj 


\^~1\^ \^ \^~i 
^1:31^1,9 1^2, 8i2,10l^2, 1213,111^4,9 


Monomial 


oo4 


[t 


1 


-\-tj 


-^1,5 1^1, 71^2, 41^2, 101^2, 121^3, lll^4, 9 


Monomial 


oy4 


(■f-~ 


1 


1 j.\ 
-h t) 


1^1,911, 13l2,6l2,8l2, 1013,9 14,7 


Monomial 




(4- — 
\t 


1 


+ 1] 


1^1,311,712,1012,1214,13 


Monomial 


414 


( 4 — 
[t 


1 


1 4-\ 


v'~iv~iv~i \^ V 

ll,9 1^2,6 1^2,121^3,513,7 


Monomial 


/loo 
4zz 


(4 — 


1 


+ 


^1,5 -*^1,9 -*^2, 4-^2, 8-^2, 10^^2,12^3, 11-^4, 9 


Monomial 


/I OQ 

4zo 


( 4~ 
V' 


1 


-r 


-'1,9 M, 11^2,8-^2,10^3,7-^3,9 -^3,11-^4,7 


Monomial 


4oi 


(4 — 
[t 


1 


-r t] 


V \^~1 V V v~i v~i 
Il,7li,lll2,10l'3,7l^3,lll4,ll 


Monomial 


/I QO 


( 4 — 
\t 


1 


1 

+ 


-^1,11^1, 13^2,6^^2,8^^3,9 ^4,7 


Monomial 


40D 


1 4 — 


1 


1 -/-^ 

+ 


\ ' 1\^ \^~i v~i V 
^1,7^2,6 ^2, 10-^2, 12-^^3,5^3, 11-^4,9 


Monomial 


/I QQ 

4o8 


( 4~ 


1 


1 -f\ 


-^1,7-^2,12-^^3,7-^3,9 ^4,7 


Monomial 


4Di 


(4 — 
\t 


1 


1 4-\ 

-r t] 


v" v~iv V v~i v~i 

n,3J^l,9 ^2,8J^2,10>^2,12^4,13 


Monomial 


4Do 


( 4 — 
\t 


1 


1 +\ 

+ 


-^1.5 -*^1, 7-^2,4^2, 10-1^2.12^.13 


Monomial 


409 


1 4 — 

V' 


1 


1 +\ 

+ 


1 1,91143 ^2,6l2,8l2,10l4,ll 


Monomial 


490 


1 4 — 
\l 


1 




ll,5 ^1,9 1^2,41^2,812, 10l2,12l4,13 


Monomial 


498 


(4— 
\t 


1 


-r tj 


l^l,9ll, 11 Il,13l2,6l2, 10^4,7 


Monomial 


OUU 


(4 — 


1 


+ 


1^1,9 ^2,8l^2,12l3,7!3,9 l4,7 


Monomial 


fc no 

oU^ 


(4 — 


1 


+ 


J^l,7-i 2,8-^2,10-^2,12^3,9 ^3,11^4,7^^4,9 


Monomial 


oUo 


( 4— 
[t 


1 


1 -a\ 
+ 


-^1,9 ^2,6 -*^2,8-^2,10J^2, 12^3, 5J^3, 11^4,9 


Monomial 


Oiz 


(4— 
\t 


1 


1 4\ 
+ t] 


v^i\-^~i V V "V^ v^i "V^~l 
M,9 ll, 11 12, 8l2, 1013,713, 11M,11 


Monomial 


014 


(4 — 


1 


+ t) 


v~i V~l V V v~i 
■*^l,ll-'^l,13-'^2,6-r2,8-f4,ll 


Monomial 


ozo 


( 4 — 


1 


1 -f ^ 

+ 


\r V'^lV V~l V V~l 
^1,7-^2,6 -^2,10^^2,12-^3,5-^4,13 


Monomial 


0^0 


( 4— 
[t 


1 


1 -f ^ 
+ ^1 


11,712,121^3,714,11 


Monomial 


K^A 

004 


(4— 
[t 


1 


1 +\ 
+ 1; 


— 1 v~i V V 
I2,10l2,12l3,7l^4,7 


Monomial 


0/0 


(4— 
\t 


1 


1 4\ 
+ t] 


1^1,711,911,11114312,8 l2,10l3,7l'4,7 


Monomial 


M 


( 4~ 

V' 


1 


1 4\ 

+ 


ll,9 ^2,8^2,101^2,121^3,9 1^3,11 1^4,714,9 


Monomial 


581 


(t' 


1 


+ i) 


^1 , 9 ^iTl 1 ^iTl 3 ^2 , 6 ^271 ^3 , 9 1 


Monomial 


583 


(r 


1 


+ i) 


^179^ ^2 , 8 57:71 2 ^3 , 7 i7i7l\ 


Monomial 


586 


{t- 


1 


+ t) 


11,71^2,8^2,101^2712^79 ^4,7^7/3 


Monomial 


591 


it~ 


1 


+ t) 


^1 , 9^ ^2 , 6^ I2 , 8 12 , 1 1^2 , 12 13 , 5 14 , 13 


Monomial 


622 


(fr 


1 


+ t) 


17 , 7 17 , 8 12 , 1 17 , 1 2 17 , l\ 17 , 9 14 , A 


Monomial 


648 




1 


+ t) 


17, 1017,12 13,713,917, l\ 


Monomial 


656 


{t~ 


1 


+ t) 


^2,8l77l2l^3:Al7,7n,9 
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Monomial 657: (t'l + t) Fi,7yi,9n:An:i3^2:8 ^2ao^3,7>3,9:^4;A 
Monomial 666: (i"^ + Yi,7yL,9ia7n^iTi3^'rn^4,7>4,9 
Monomial 669: (t"^ +t) i^i,7>2,8>"2!ioi^27i2^47i\^47i3 

Monomial 672: {t''^ + t) 1^79 I'2^8^2,10>"27l2^379^^4!7i^47l3 

Afonomial 694: {f~^ + t) YlgY{-^^{f-:i^Y2,QY2A2Y^,l:i 

Monomial 696: {r^ +t) i^i79 >"2^8^2,'ioV27i2V37i\Kt,9i7i7i\ 

Monomial 729: {t'^ + t) Yi^i-iY2,sY^^lQY^^^^Yi,7Yi,9 

Monomial 755: {t-^ + t) Y{-^^Yl^Y2]wY2^^2Yi,iiyi,k 

Monomial 764: (i'^ + t) ^2, 8^^2712^4,7^471 3 

Monomial 765: {t'^ +t) 7 ^i, 9 >77i\yi7i 3^4,75^13 

Monomial 767: (r^ +i) i^2,8>"27i2^3,957j7i\>4,9F47i\ 

Monomial 768: {t-^ +t) n,7n!9n7An7l3^3,9n7l\^4,9l^47A^2,6>2,8>^27l2^27l4n79 ^3,11 

Monomial 770: {t~^ +t) i^i, 9^^1^2,6^271 4 

Monomial 771: {r^+t) ri,7yi'9yi7All7i3^278 ^2,121^3,7^713 

Monomial 772: (t'^ + t) Y^^jY^'^^^ 

Monomial 815: {t'^ +t) ^i,iil4,8^27io5^27i2^3,iin,7>:i7i3 

Monomial 818: {r^ + t) >i,ii5^2,8^27io5^27il>3,95^4,9i'47A 

Monomial 822: (r ^ + t) Fi, 7^1, 9 >77ny278 ^2714^^3,7 

Monomial 834: {t'^ + t) 17713^2,85^2710^2712^4,714,9 

Monomial 840: (t"^ + t) l2,8l^2,iol^37Al37i3l4,9 

Monomial 844: (t"^ + l2,8l^27i2^3,9l77Al'47i3 

Atonomial 845: (t"! + t) yi,7l7!9l77Al7a3^2!ioy2,i2Kj7A ^3713^^4,9 

Monomial 849: {r^ + t) n,7l^i,9l77Al77i3^3,9l77An7A 

Monomial 907: {r^ + t) n,lll2,8l"27l0^27l'2l"3,9l3,liy47A^47l3 

Monomial 911: {f-^ +t) 11,1112,8^27105^271212,14^3715^4,7 

Monomial 916: (t'^ + t) 1^2,812, 10 1^371 3 1^471 3 
Monomial 920: {t^'^ +t) 11, 11 1^2, 8 1^2712 13713^4, 9 
Monomial 928: {r^ +t) 177i3l2,8l^27iol^27All5,iil4,7l^47i3 

Monomial 930: (t"^ + t) 177l3l2,8l^27lol"27l2l3,9l4,9l"47A 

Monomial 950: {t-^+t) H ! 7 H, 9 177A 177^1^2, 10 1^2, 12^37135^471 3 
Monomial 953: (r^ + t) yi,7ll,9l77Al^2,iol"27Al"37Ali!9 
Monomial 979: {t'^ +t) ll,iil"i,i5l"2,8l"27iol^7Al^7i654,7 
Monomial 981: {t'^ +t) yi,9ll,iil^27io5"27i2l'3,9l"37i3li,9 
Monomial 998: (t"! + t) 177i3l2,8l^27io5^2,i4l'37i5li,7 
Monomial 1001: {t~^ +t) 177i3l'2,8%ol'27A57i,9l3,iil'47A5^47i3 
Monomial 1005: {t-^+t) Il,iir2,8l"27i2l"3,iill37i3l"47i3 

Monomial 1016: (t"! + t) l"l,lll2,8l'27l0^27l252!l4l3!9l'37l55"47A 

Monomial 1017: (t"^ + t) yi,7yi,9y27i2l27i454,9 

Monomial 1026: {t''^ + t) ^171 3^2, 8^371 3^4, 9 

Monomial 1044: {t-^+t) Yi^^Yl^gY^^:^^Y2,wY^,l4Y^:^^ 

Monomial 1058: (t-^ +t) yi,iiyi,i5y2,8y27iol^7Al"27i65^3,9n7A 

Monomial 1060: {f-^ + t) y, 9^1, 11^271 05^271 2 13^9^3, 11^371 3 5^471 3 
Monomial 1074: + t) yi,iiYi7Ay2,8y27iol27Al4,7 

Monomial 1075: {t'^+t) ^174 3^1 a 5^2, 8^271057^71614, 7 

Monomial 1076: (i"^ +<) ^i, 7 yi7A 1^2, 10^-7121271414, 9 

Monomial 1078: (t"^ + t) yi,9yi743y27io53,9lVi3^4,9 
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Monomial 


iU7y: 


[t 


1 


+ 1) 


Yi 


1 1 >2 , 8 ^5^2 , 1 4 KjTi 3 ^37l 5 


Monomial 


1U85: 


{t~ 


1 


+ 1) 


Yi 


13^2, 8^3, Ili^37l3^47l3 


Monomial 


iUyb: 


(+ — 
[t 


1 


1 -/-^ 
+ 1) 




13^2,8^2, 10^2, 14^3,95^37l5^47ll 


Monomial 


1 1 n 1 . 

iiUi: 


( 4- — 


1 


1 +\ 

+ *) 


Yi 


7^1,9^2,12^2,14^3,115^4,13 


Monomial 


1100. 

IVZ6. 


( 4 — 

\L 


1 


-\- 1) 


Yi 


13^1,17^2,8^^2,10^4,7 


Monomial 


iio / : 


{ +~ 
(t 


1 


1 -/-\ 
-\- 1) 


Y{ 


9 ^1,11^2,8^2,10^2,12^2,14^4,9 


Monomial 


1100. 


(t 


1 


+ t) 


y{ 


11^1,13^3,95^3,13^^4,9 


Monomial 


1140: 


{t~ 


1 


+ 1) 


Y^,^Yr,nY,-^oY2MYs,QY,-,\Y,% 


Monomial 


1140: 


[t 


1 


+ 


Yi 


\^ \ / -V J 1 -V 7- 1 

lll^l,15>^2, 81^2, 16^3, 13 


Monomial 


11^/1. 


{ 4- — 


1 


1 +\ 
+ t] 


Yi 


11 -*^l, 17^2, 8-^2, 10-^2, 12 ^3,9-^4, 11 


Monomial 


iioo: 


{ 4~~ 
[t 


1 


1 4\ 
+ t) 


Yi 


13J'^l,15-»2,8^2,10-1^2,16^3,9^4,ll 


Monomial 


lloo: 


(4- — 
\t 


1 


1 4-\ 
+ t) 


Yi 


T 7" — 1 T/- -ty 1 -vy — 1 \ / -tr — 1 

7J^1, 11^2,10^2, 12^2, 14 ^"^3, 11 1^4,13 


Monomial 


iloa: 


( 4~~ 
[t 


1 


+ t) 


Yi 


"XT' — 1 "\/" — 1 "v/" "\A — 1 "t/" — 1 

9^1, 13 ^"^2, 10^3, 9^3, 11 1^3, 13 ^4,13 


Monomial 


lloO: 


{f 


1 


+ 1) 


Yi 


13 1^2,8 1^2,12 ^^2,141^3,13 1^3,15 


Monomial 


11 / / : 


( 4- — 
[t 


1 


H- t) 


Yi 


75^1,95^3,15 


Monomial 


1191: 


[t 


1 


+ 1) 


Y\ 


9^^1,11-1 1,15 1^2,10^^2, 16^3,91^3,13 


Monomial 


lino. 

119o: 


[t 


1 


1 ■4-\ 

+ 1) 


Y{ 


— 1 TT- 1 T/- T/- 1 T/- ■\r 1 

13^1,17-'^2,8l^2,10-'^3,9-'4,ll 


Monomial 


1 on A . 

1204: 


( 4 — 
[t 


1 


+ t) 


Y^ 


9 1^1,11 J'^2, 81^2, 101^2, 12 J'^2,141^3,11-1^4,13 


Monomial 


"lone. 

1205: 


{t~ 


1 


+ t) 


Yi 


— 1 \ — 1 \ ' \ ^ Y ' — 1 Y^ — 1 

11^^1,13^3,91^3,111^3,131^4,13 


Monomial 


1 onn . 


( 4- — 


1 


+ t) 


Yx 


91^1,131^^2,101^2,121^2,1413,91^3,1313,15 


Monomial 


1 OQ 1 . 

Izol: 


( 4- — 
V' 


1 


-r t) 


Y\ 


111^1,171^2,8 1^3,13 


Monomial 


1000. 
IZ6Z: 


( 4 — 


1 


+ t) 


Yi 


13 1^1, 151^2,8 1^2,12 1^2,16 -'^S.IS 


Monomial 


1 oon . 


( 4 — 


1 


1 -t-\ 

+ t) 


Yx 


7l^l,lll2,10l^3,15 


Monomial 


Izoo: 


( 4 — 
[t 


1 


1 +\ 
+ t) 


XT'- 

Yx 


13-'l,17-'^2,8 1^2, 12 1^3,13 


Monomial 


12b6: 


(t~ 


1 


+ 1) 


Yx 


11 1^1,131^2,12 l'2,14l'3,9l^3,13 1^3,15 


Monomial 


12 lb: 


( 4 — 
(t 


1 


1 4\ 
+ 'J 


Yx 


\r — 1 \/ \/ — 1 

71^2,121^3,111^3,15 


Monomial 


i2( ( : 


1 4 — 
[t 


1 


1 +\ 

+ 


Yx 


155^2, 857>7l45^27l6 


Monomial 


1 "7 . 

1278: 


{t^ 


1 


+ 


Yx 


9 5^1 , 13 5^1 , 1 5 5^27l 5^2 , 1 2 5^27l 6 5^3 , 9 is^l 3 


Monomial 


1 OQ /( . 

1284: 


(4- — 
\t 


1 


-r t) 


Yx 


9 Yi , 1 1 Yi7i 7 y27i Yi. , 9 57;7i 3 


Monomial 


12oo: 


( 4 — 
[t 


1 


+ '') 


Yx 


9 5^1,ll5^2,85^2,lo5^3,i5 


Monomial 


1 on f: . 


( 4 — 


1 


+ t) 


Yx 


95^1,155^27lo527l45^27l65^3,9 


Monomial 


loin. 

lolO: 


( 4 — 
\t 


1 


+ t) 


Y{ 


175^2,85^2,14 


Monomial 


1011. 
loll: 


( 4- — 
\t 


1 


1 ■4-\ 

+ 1) 


Yx 


95^1,1357,175^2,105^2,125^3,95^3,13 


Monomial 


1010. 
lol2: 


( 4 — 


1 


1 ■4-\ 

+ 1) 


Y{ 


1157,135^1, 155^2, 125^2,165^3,95^3,13 


Monomial 


1 1 '7 
1317: 


(t~ 


1 


+ 1) 


Y{ 


"9 5^2 , 8 57;7l 2 5^3 , 1 1 57;7l 5 


Monomial 


1o4d: 




1 


+ t) 


Y{ 


115^,1357,1752,125^3,95^3,13 


Monomial 


1 AO . 

lo48: 


( 4- — 


1 


+ t) 


Y{ 


"ii5^i, 15577145771653,9 


Monomial 


lo49: 


( 4- — 
[t 


1 


+ 1) 


Y{ 


'1 5771 2 5^3 , 9 5^2 , 1 1 5^27l 5 


iviuiiuiiiiai 




(i~ 


1 




Yx 


957,1757,105^2,145^3,9 


Monomial 


1360: 


(r 


1 


+ t) 


Yx 


95^1,155^2,125^2,145^2,165^3,1354,11 


Monomial 


1387: 


it~ 


1 


+ t) 


Y{ 


1157,1757,1453,9 


Monomial 


1392: 


(*" 


1 


+ t) 


^3,11^3,13^3,15^4,11 


Monomial 


1394: 


(r 


1 


+ t) 


Y{ 


l\ 5^1 , 1 5 51j , 1 5^2 , 1 2 57 , ^4 57 , 16 5^3 , 13 5^4 , 11 


Monomial 


1397: 


(r 


1 


+ t) 


Yx 


9 57 , 17 5^2 , 1 2 57 , 74 57 ,1354,11 


Monomial 


1398: 


it~ 


1 


+ t) 


Yx 


9 5^1 , 1 5 5^2 , 1 2 5^27l 4 5771 6 5771 5 


Monomial 


1424: 


(*" 


1 


+ t) 


Y{ 


~ll 57717 52, 105^2, 12 57714577135^4, 11 
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Monomial 1431: {t-^ + t) Ys^nY^^^Y^^^ 
Monomial 1433: {t'^ + t) Y,-^\Yi,i5Y2,ioY2,i2Y^-i\Y^-I^Y^-i\ 
Monomial 1436: (t-^+t) Yi^gY-I^Y2^i2Y^-^^Y-l^ 
Monomial 1452: (t-^+t) n;i\^M7^2,ioi1j,i2>'27i4^4:i5 
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